#define _CRT_SECURE_NO_WARNINGS
#include"sort.h"

void bubble_sort(array<int, 10>& arr)
{
	int n = 0;
	while (n < 9)
	{
		int judge = 0;
		for (int i = 0; i < 9 - n; i++)
		{
			if (arr[i] > arr[i + 1])
			{
				swap(arr[i], arr[i + 1]);
				judge = 1;
			}
		}
		n++;
		if (!judge)
			break;
	}

}